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New applications of the Egorychev method of 
coefficients of integral representation and calcnlation 

of combinatorial snms 


Maksim DavletshiiiH, Georgy Egoryche\|l and Vyacheslav KrivokoleskcH 


Abstract 


Here we present the new applications of the Egorychev method of coef¬ 
ficients of integral representations and computation of combinatorial sums 
developed by the author at the end of 1970’s and its recent applications to 
the algebra and the theory of holomorphic functions in C"’ and others. 
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Introduction 

At the end of the 1970’s G.P. Egorychev developed the method of coefficients, 
which was successfully applied to many combinatorial problems mm 
El m and 113 . Here we present the (see section 2.1) short description of 
the Egorychev method and its recent applications to several problems of 
enumeration and summation in various fields of mathematics: algebra, the 
theory of integral representations in C” and the theory of approximation. 

Enumerative combinatorial problems in algebra have been considered 
for a long time starting from the well-known estimates for the number of 
Sylow subgroups, the number of fixed-order subgroups in a finite p-group 
(G. Frobenius, Ph. Hall, etc.). For example, the ranks of the n-factors Mq{n) 
for the lower central series of the free group $ with q generators 

n 

were computed by M.Jr Hall ([SOj, Theorem 11.2.2). 
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In section 2.2 we obtained two simple formulas for the number of quadrics 
and symmetric forms of modules over local rings |341 |S]. 

In section 3 we solved the interesting enumeration problem of the number 
of D-ideals of ring Rn{K, J) in lattices by means of the inclusion-conclusion 
method mum- Thus it was possible to us with the help of the Egorychev 
method to calculate the difficult 6 -multiple (!) combinatorial sum in the 
closed form. 

In section 4 we solved several summation problems. In sections 4.1, 4.2 
and section 4.3 we found the simple new computation and generalization of 
the several multiple combinatorial sums, which originally arose in the theory 
of holomorphic functions in uni SHE]. 

In section 5 we found the new short computation of multiple sum to the 
theory of cubature formulas |T 6 [ ITO] . 

During the work on the article we added a number of corrections and the 
additions improving earlier known results. 

1 The method of coefficients and its algebraic 
applications 

Hans Rademacher |19) noted, that the applications of the method of 
generating functions is usually connected with the use of operations over the 
Laurent series and the Dirichlet series. Earlier G.P Egorchev had developed 
the method of integral representations and calculation of combinatorial sums 
of various type (the inference rules and the completeness Lemma; see, [9l 
[m [m [la [n], and |l2]) connected with the use of the theory of analytic 
functions, the theory of multiple residues in C” and the formal power Laurent 
series over C. 

1.1 The Egorychev method of coefficients 

1.1.1 The computational scheme of the method of coefficients 

The general scheme of the Egorychev method of integral representation and 
computation of sums can be followed up by the following steps [S]. 

1. Assignment of a table of integral representations of combinatorial numbers. 
For example^ the binomial coefficients (^), n, /c = 0,1,..., 



0<|ui|=£) 


3 


n + k — 1 
k 


0<|ui|=g<l 


(1 - 


dw. (1.2) 


^ =res^(l—w) "‘w ^ ^ 


1 

27ri 




The Stirling numbers S 2 {n, k) of second kind, n,k = 0,1,... (JB/, P- 273): 
82 ( 0 , 0) := 1 and 

S 2 {n,k) = res,„{-l + expw)"'w~^~^ = f ^ dw. (1.3) 

Itti J 

0<\w\ = Q 

The Kronecker symbol 6 {n,k), n,k = 0, 1, ..., 

6 {n,k) = (1.4) 

2. Representation of the summand Ok of the original sum by a sum 

of product of combinatorial numbers. 

3. Replacement of the combinatorial numbers by their integrals. 

4. Reduction of products of integrals to multiple integral. 

5. Interchange of the order of summation and integration. This gives the 
integral representation of original sum with the kernel represented by a series. 
The use of this transformation reguires to deform the domain of integration 
in such a way as to obtain the series under the integral which converges 
uniformly on this domain saving the value of the integral. 

6. Summation of the series under the integral sign. As a rule, this series 
turns out to be a geometric progression m- This gives the integral representation 
of the original sum with the kernel in closed form. 

7. The computation of the resulting integral by means of tables of integrals, 
iterated integration, the theory of one and multidimensional residues, or new 
methods. 


1.1.2 Laurent power series and the inference rules: definition and 
properties of res operator 

Using the res concept and its properties the idea of integral representations 
can be extended on sums that allow computation with the help of formal 
Laurent power series of one and several variables over C. The res concept is 
directly connected with the classic concept of residue in the theory of analytic 
functions and which may be used with series of various types. This connection 
enabled us to express properties of res operator analogous to properties of 
residue in the theory of analytic functions. This in turn allows us to unify 
the scheme of the method of integral representations of sums independently 
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of what kind of series - convergent or formal - is used (separately, or jointly) 
in the process of computation of a particular sum. 

In this section we shall restrict ourselves explaining only one-dimensional 
case, although in further computations the res concept will also be used 
for multiple series. Besides, the one-dimensional case is of interest both in 
itself and in the computation of multiple integrals (res) in terms of repeated 
integrals. 

Let L be the set of formal Laurent power series over C containing only hnitely 
many terms with negative degrees. The order oi the monomial CkW^ is k. The 
order oi the series C{w) = from L is minimal order of monomials 

with nonzero coefficient. 

Let Lk denote the set of series of order k, L = U^_^Lk- 
Two series A{w) = and B{w) = J2k^kW^ from L are equal if 

Ok = bk for all k. We can introduce in L operations of addition, multiplication, 
substitution, inversion and differentiation [25l |T5l |3T] . 

The ring L is a held [T8] . 

Let f{w), 'ijj{w) G Lq. Below we shall use the following notations: 

h{w) = wf{w) G Li, l{w) = ^ G Li, z'{w) = -^z{w), h = h{z) G Li 

'ip{w) dw 

- the inverse series of the series z = h{w) G Li. 

For C{w) G L define the formal residue as 

YeSwC{w) = c_i. (1.5) 

Let A{w) = be the itgenerating function for the sequence {ok}. 

Then 

Ok = res^A{w)w~^~^, /c = 0,1,.... (1.6) 

For example, one of the possible representations of the binomial coefficient is 

= res^„(l -I- k = 0,l,...,n. (1.7) 

There are several properties, [inference rules) for the res operator which 
immediately follow from its dehnition and properties of operations in formal 
Laurent power series over C. 

We list only a few of them which will be used in this article. Let A[w) = 
Y2k and B[w) = bkW^ be the generating functions from L. 

Rule 1 (Removal). 

reSu,A[w)w~^~^ = reSj^B[w)w~^~HoT all k iff A[w) = B[w). (1.8) 
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Rule 2 (Linearity). For any a, /3 from C 

areSwA{w)w~^~^ + l3reSwB{w)w~’^~^ = 

= resu, (^{aA{w) + . (1.9) 

By induction from M.9\) follows, that operators ^ and res are commutative. 
Rule 3 (Substitution). 

a) For w E Lk [k > 1) and A{w) any element of L, 

b) for A{w) polynomial and w any element of L including a constant 

^w^res^ [A{z)z~^~^) = [A(z)]^=^„ = A{w). (1.10) 

k 

Rule 4 (Inversion). 

For f{w) from Lq 

^Ves^ [A{w)f{wfw-'^Y = [A{w)/f{w)h\w)]^^j ^^, (1.11) 

k 

where z = h{w) = wf{w) E Li. 

Rule 5 (Change of variables). 

If f{w) E Lq, then 

res^ {A{w)f{w fw-'^Y = res, ([A{w)/f{w)h\w)]^^-j^z-’^-^^ , (1.12) 

where z = h{w) = wf{w) E Li. 

Rule 6 (Differentiation). 

fcres^y4(w)w“^“^ = res^jA'(w) w~’^. (1-13) 


1.1.3 Connection with the theory of analytic functions 

If a formal power series A{w) E L converges in a punctured neighborhood 
of zero, then the dehnition of res^y4(t(;) coincides with the usual definition 
of res^=o^('M^); used in the theory of analytic functions. 

The formula fll.Op is an analog of the well known integral Cauchy formula 


ak = — / A{w)w 


-k-l 


27ri 


dw 


'\w\=p 


for the coefficients of the Taylor series in a punctured neighborhood of zero. 
The substitution rule fll.lOp of the res operator is a direct analog of the 
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famous Cauchy theorem. Similarly, it is possible to introduce the dehnition of 
formal residue at the point of inhnity, the logarithmic residue and the theorem 
of residues (all necessary concepts and results in the theory of residues in one 
and several complex variables |25l Ha [D |9]). 

Moreover, it is easy to see that each rule of the res operator can be 
simply proven by reduction to the known formula in the theory of residues 
for corresponding rational function. 

1.2 Simple formulas for the number of quadrics and 
symmetric forms of modules over local rings 

Simple formulas for the number of quadrics and symmetric forms of 
modules over local rings are found analytically. This simplihcation of known 
formulas of Levchuk and Starikova is achieved using the method of coefficients 
and leads to the number-theoretical identities of new type. The problem of 
algebraic interpretation of new formulas is posed. 

1.2.1 The algebraic statement of a problem 

Let R he a local ring with 2 G i?*. In [M] quadrics of a projective space 
RPn-i associated to a free module of rank n over R were enumerated. Every 
invertible symmetric matrix over R is congruent to a diagonal matrix |37) . 
Observe that the Mobius, Minkowski and Laguerre’s classical geometries have 
natural representations by projective lines over algebras [23]. The fundamental 
theorem of projective geometry over a held was extended to projective spaces 
over rings |38j . 

Consider the case of a local ring R with main maximal ideal of nilpotent 
step s, where 2 E R* and \R* : R*‘^\ = 2. The following enumerative 
formulas of classes of projectively congruence quadric and symmetric forms 
of projective space RPn-i are given |331133] . Denote by iV(n, s) the number 
of all such classes. Then 





{ni,...,nq)&lq{m) L i=l 


if (1 + R*^) C R*\ 


(1.14) 
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if R* n{l + R‘^) R*^. (1.15) 

Here is equal to for nonnegative integers p and q, and 0 otherwise; 
VLq{m) denotes the set of all ordered partitions of the number m in q parts: 
rii + ... + Uq = m. 

These formulas can be simplified using the integral representation technique. 


1.2.2 The analytic solution of a problem 

The main result of this paper is formulated in the following theorems. 


Theorem 1.1 . // (1 + R*"^) C R*^ then 


N{n, s) = r(n, 2s) + T( , s), 


n 


where 


rri \ I I (n + p 

r(«.p) = -2 + 2l p 


Theorem 1.2 . //i?* n (1 + R^) ^ R*^ then 


where 


N{n, s) = S{n, s) + S 


s(n,,)^-- + J2r-' 


, S , 


g=0 


s\ / n 

qJ \q 


and for fixed s and n —)■ cx3 


1 T? ^ 

^(n,s)(x-- + 2^-i-, 

1 Ti^ 

N{n,s)(x-l + -{r + l)- 

2 s! 


(1.16) 


(1.17) 


(1.18) 

(1.19) 


The following section containing the proof of the theorem II.II in particular 
solves difficult triple summation problem with the inner sum taken by partitions 
and summand involving integer part function. The second section gives a 
proof of theorem 11.21 including asymptotic solution of the problem. Final 
remarks can be found in Conclusion. 

Proof of the theorem 11.11 
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Proof of formula fll.l6p for the sum fll.l4p splits into the sequence of 
intermediate simpler statements of similar type, formulated in lemmas II.If - 
11.41 In each of them we obtain with the help of the method of coefficients and 
combinatorial techniques integral representations for intermediate combinatorial 
expressions, that define sums fll.l4p . Write N (n, s) in fll.Mp as 

N{n,s) = Si{n,s) + S 2 {n,s), (1-20) 


where 


and 


n min(m,s) x x x . . m\ ' 

m=l q=l ^ ^ ^ 
n min(m,s) . ^ 

S2{n,s) = Y^ r j^3(n,s,m,g), 

m=l q=l 


S 3 {n,s,m,q) = - Y 


(ni,...,ng)eQg(m) L j=l 


ri("j+1) 


( 1 . 21 ) 

( 1 . 22 ) 


(1.23) 


where Vtq{m) is a set of ordered sequences of integers ni,... ,nq, such that 
rii + ... + rig = m, Uj > 1 for i = 1,..., g. 


Lemma 1.1 


Si{n,s) 



(1.24) 


Proof. We have 

[^] min(2fc,s) 

^i(n,s) = ^ Y 

k=l q=0 


— 1 + k 
q-1 


[^] —1 min(2fc+2,s) 
k=0 q=0 


A/ k 
qj \k - q + l 


{using fll.7p twice) 


[^] —1 min(2/cH-2,s) 

= Y reSg,^y{{l + x)%l + y)^/x'^^^y'‘-‘^^^} = 

k=0 q=0 


[fl-1 

= Y 

k=0 


(1 + 1/)" 

yk-\-2 


"Y^ l/'^resa;(l + x)^/x'^^^ 
L<?=o 
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In last expression using substitution rule within square brackets with the 
change x = y we have 


[fl-i 


Si{n,s)= ^ resy 




A:=0 


[f]-! 


1 


y 


x=y 


res,{(l + 9)*(1 + j/jV/'+n 


fc =0 


= res, 


[fl-i 


E (1 + sWl + S/t/!/ 


k+2 \ _ 


k=0 


= res 


= —res 


(formula of the geometric progression in k) 

,{(1 + v)‘v-'‘\l - (1 + j/)®/!/'fl/|l - (1 + v)lv]} = 
(1 + yyy~'^ + res,(l + ^ -1 + 


■ Now we will obtain an integral representation for sum Sy,{n, s, m, q) starting 
with its summand l/2](([ ?=iK' + i) • 

Note that klq{m) = kl'^irn) ljr2"(m), where 

ni + ... + Ug = m, Uj > 1, for i = 1,..., g, and 3 j such that rijis odd}, 
kl'^ijn) = {(ui,..., Uq) : ni+...+ng = m, Uj > 1 for i = 1,..., g, andn^- is even V 
and flg(m) = 0. Then 


-UK + i) 

L j=i 


if n G n'(m), 


^ 11^=1 + 1)> 

|(-l + n 3 =iK + l))> ifnefi"(m). 


(1.25) 


Lemma 1.2 . The following equalities are valid 

Q 1 

2 


ii/2n(%+i)i=} z n(%+i)-}in»i. (1.26) 


n£Qq{m) j=l neOg(m)i=l 

<? 


n(% + 1) = res4/''(a;)/a;’”+''+^} = res^ ^ ^ 

Jb 

(1,27) 


n&Qq(m) j=l 
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( 1 . 28 ) 


|ll"(m)| = res^{(l - x‘^) 


( \-i')i */ *'5 even, 

0, ifm is odd. 


Proof. Using (ll.25j) we have 

E [^n(”j + i)i= E iifl("i + i)i+ E [^fl(”i + i)i = 

nGflq{m) j=l nGQ'q{m) j=l j=l 

n&U'q{m) j=l n£W^{m) j=l 

Y1 H(^3 + ^) - 

n&Qq{m) j=l 

which gives (ll.26p . 

Proof of (ll.27jl - (ll.28j) uses combinatorial properties of generating functions 
of partitions of the set flq{m). Denote c„ = (n + 1) > 2. Since the generating 
function for sequence {c„} is 

OO OO 

f{x) = '^{n + l)x'^~^^ = —X + '^{n + l)x'^~^^ = 
n=l n=0 

= —X + a;[(l — x)]' = —X + x(l — x)~^ = x (—1 + (1 — x)~'^) , 
then we get 
<? 

W{nj + 1) = Yes^{P{x)/= res^{(-l + (1 - 

n^Q.q(m) 3=1 


It is easy to see that 

|D"(m)| = res3;{i?'?(x)/x”'+''+^}, 

where R^{x) = x^ + x^ + .= x^(l — Thus 

|D"(m)| = res3;{[x^(l — x^)~^y / = res3;{[(l — 

which is equivalent to (II .281) . ■ 
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Lemma 1.3 . Let 


n min(m,s) 

S,{n,s) = -Y^ 

^ m=l g=l V? 


5 ^ IIk- + !)• 


(ni,...,nq)Gflq(m) j=l 


Then 


1 1 /2s + n 

S4K.) = -- + -(^ „ 


(1.29) 


(1,30) 


Proof. 

Since 


= res^{(l + zY / z' 


from fll.29D and fll.27p we have 

54 ( 77 ., s) = - 2 ^ 2 ^ res, <-^ res ’ 




X 


m+1 


m=l q=0 

{the substitution rule of the index q, the change z = x^/ (1 — x^)) 
1 ” 

= 2 + + = 
m=l 


^ 5^res,,{(l-x) 27 x”*+^} = ^res^{^(l-x) ^7x’"+7 


m=l 


m=l 


(summation by the index m) = 

= ^res3.{(l - x)"^®x“7l - a;"’"/(l - x“^)} = 

= -^res7(l - x)-2"-7-^(l - X-”)} = -^ + ^ 


Lemma 1.4 . Let 


n min{m,s) 

1 / S 


SYn,s):=--Y, Y1 


m=l g=l 


7"(m)|. 


Then 




(1,31) 


(1.32) 
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Proof. Since 

Q = res^{(l + 
from fll.3ip and fll.28p we have 


n min(m,5) 

S'5(n,s) =-1/2 ^ ^ res2{(l + ^)V^''^^}reSa;{(l - = 

m=l q=0 

(the snbstitution of the rule of the index q) 

1 ” 

= ^ res^{(l + (1 - x^Y^x^y = 

m=l 

1 ” 

= -- ^ res^{(l - xy-^x'^^y = 

m=l 


--reSa;{^^(l — x^) = (a summation by the index m) = 


m=l 


Since 


=--res 3 ,{(l - x^) ^x ^(1-x ”)/(!-x ^)} = 
= ^resa;{(l - x^)“^“^(l - x"”)(l + x)x“7 = 


= ^ - ^res^l - x^)-*-^-^-^ - ^res^l - x^)-*-^-^ 


_ y 
2 


1 2 ^-s-l -n -1 if n is even; 

2 |o, if n is odd, 

r ("-!) 1 


--res3;(l — X 


2'j-2s-l^-n _ ) 2 


if n is odd; 
0, if n is even, 


we have 


Q / \ 1 1Z"® + [f 

*^ 5 (^, 5 )= 2^2 


Proof of the theorem 11.21 

Analogously to the theorem 11.11 formula fll.lTp for the sum fll.lSp is 
immediately corollary of formulas fll.36p . fll.37p and fll.34p . 
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Formula fll.lSp for the sum S{n,s) follows from the classical tauberian 
theorem (see, for example, PH]): if the series A{z) = + converges 

for \z\ < 1, the limit lim 2 ^i(l — z)^~^^A{z) = B exists for some s > 0, 
and k{ak — ak-i) > —c{k = 1,2 ,...) for some positive constant c, then 
linifc^oo akk~^ = B/T{s + 1). 

Formula fll.l9p follows from fll.lSp and fll.l7p . 

Write N{n, s) in fll.lSp as 


N{n, s) = S6(n, s) + S' 7 (n, s). 


(1.33) 


where 


and 


n min(m,s) 

m=l 

n min(m,s) 

57(n,s) = ^ 

m=l g=l 


q) \q-l 


s\ i/-l + m/2 

q) \ q-l 


Lemma 1.5 . Let the sum 


S{n,s) = -- + J2^->-' 


g=0 


s\n 


q/ \q 


(1.34) 


Then the sum SQ{n, s) has the following integral representations 
Sein, s) = -^ + ^resy(l + 2?/)"(l + yYy~^~^ = 

= -^ + ^res,(l + ^)^(1 - 


and 


Sfi(n,s) ^ S{n,s), 
Sj(n,s) = S (l^],s) 


(1.35) 

(1.36) 

(1.37) 


Proof. We have 

n min(m,5) 

^6(ri,s) = ^ 

m=l q=l 


S \ 2^-1 fm-1 


q-l 


n min(m,s) 
m=l q=0 


s \ 25-1 fm-1 
m — q 


{using fll.Tp twice) 
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n min(m,s) 

= E E 2'>-‘res,,„{(l + a:)*(l + j,)"-Vi''+V”-«+'} = 

m=l ^=0 

{the summation with respect to the index q, substitution rule and the 

change x = 2y E Li) 

1 

= 5 E res,{(l + 2»)*(1 + = 

m=l 


-res,{^(l + 2!,)*(1 + 9 )”-/!/”+*} = 

m=l 


{the summation by the index m, formula of the geometric progression) 


Further 


= ^resj(l + 2y)^y ^[1 - (1 + y)^/y^]/[l - (1 + y)/y]} = 

= + 2y)^y-^ + 1/2 res2^(l + 2j/)"(l + = 

= -^ + ^reSy{l + 2y)^{l + y)-y—\ 

Se{n, s) = -^ + ^resy(l + 2y)^{l + = 

= -^ + E 2''-' Q res,{(i + = 


and 


1 

2 


+ Z 2 ’-‘ 

q=0 




S6{n, s) = -^ + ^resy(l + 2j/)"(l + y)^y ^ \ 


The second formula in fll.SSp is obtained from the first one with the change 
of variables z = y/{l + y) by Rule 3. 

The proof of fll.34D is analogous to the proof of fll.36p . ■ 


Corollary 1.1 .In notions of U.l,!)) the following combinatorial identity is 
valid 
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-1 + ^ 2 ''-! 
q=0 




Conclusion 

A simplification of formulas usually brings new information on the structure 
of objects of enumeration. 

For example, simplification of known formulas for Rg{n) from Sokolov 
(1969) allowed to understand better the structure of the enumerable regular 
words (commutators) on known Shirshov bases of a free Lie algebra. This 
allows to solve the Kargapolov problem of computing the ranks Rq{n) of the 
factors for the lower central series of a free solvable group of step k with q 
generators for arbitrary k (Egorychev, 1972). This, in turn, allowed to solve 
analogous problem for a free polynilpotent group (Gorchakov and Egorychev, 
1972) and for free groups in varieties (Egorychev, 1977). Another answer to 
the same problem of Kargapolov was suggested in Petrogradsky in 1999. The 
reader can End more detailed statement of this question and corresponding 
references to the literature in ([Hj, pp. 129-132 and 207-222). 

Simplicity found in formulae of Theorems 1 and 2 poses in [8] the following 
problem: Give an independent algebraic proof and interpretation of formulas 
M.lOi) and for the number of quadrics on the projective space RPn-i, 

n > 2, over local ring R with the maximal ideal nilpotent of a class s. 

The full answer to this problem was given O.V. Starikova and A.V. 
Svistunova A.V. in the article (2011, |35]), in which the by algebraic proof 
(interpretation) of identities / li. 16]) and / (1.17|) is given in the theory of local 
rings of the specihed type. This, in turn O.V. Starikova tried understood 
better the structure of studied objects and to solve more difficult enumeration 
problems for various classes of projective equivalent quadrics over local rings 
(2013, |3S]). 

2 The enumeration of (D-invariant ideals of 
ring Rn{K, J) on lattices 

2.1 The combinatorial statement of a problem 

In the description of ring ideals Rn{K, J) uses the definition of T-border 
A, A = A{T;C,C') ([23], Dehnition 2.1). The T-border depends on the J- 
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submodule T in and the pair of sets of matrix elements: 


1 < ji < i2 < ... < jr ^ n, 1 < ii < *2 < ••• < ir ^ n; (2.1) 

= {(1, jr), {k 2 ,m 2 ), ... ,{kq,mq), g > 0, 

jr < mi < m 2 < ... < mq < n, 1 < ki < k 2 < ... < kg < ii. ( 2 . 2 ) 

We define the pair (£, £') as "the set of degree angles n". 

Let i, j G l,n, be the set of all sequences of type C of arbitrary 

length r, r > 1, where ii = i, jr = j, and i,j G l,n, is the set of 

all sequences of C' type (including the empty set) of any length g, g > 0. It 
determined by the initial conditions ii = i, jr = j. 

In the article [23] it is shown 
Theorem m 

Let n & N. Then the number N{R) of all ideals of the ring Rn{K, J) is 
equal to 

n n 

a{n) = |L X L'\ =J2J2Wh3)\■ |£'(i, j)|. 

i=l j=l 


Then we prove 

Theorem 2.1 The number of all ideals of the ring Rn(K, J) is equal to 

(‘In — 2 \ 

fl(n) = (2n - 1) f (2.3) 

Then Q{n) is the number of sets of angles (£, C) of degree n , and r2’''(n) 
is the number of all sets angles (£, C) of degree n with i > j for all (i, j) G C. 

Note that an each sequence!(ii,ji), (^ 2 , 12 ), ■■•(v, jr)} of ((type (analoqously 
of C type) of length r, r > 1 , is one-to-one correspondence of the increasing 
path (ii, ji), (* 2 , 12 ),..., {ir,jr) with the (r — l)-diagonal steps on a rectangular 
lattice from the point (ii, ji) to the point {ir,jr), see Fig. 1. 

According to ([23], Theorem 2.2), for a strongly maximal ideal J of K 
any ideal of the ring Rn{K, J){n > 2) is generated by unique T-boundary 
A. Regard the n x n matrix as a square array of points {i,j) (matrix 
positions). Associating "staircases"with C and £' we can compare with the 
ideal generated by the T-boundary A the matrix 
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77117712- ■ ■ rriq 



ki 

k2 

kq 


We now distinguish P-invariant ideals of the ring Rn{K, J). 

For any additive subgroup F of iF we denote by Nij{F) (resp. by Qij{F)), 
the additive group of Rn{K, J) generated by sets Fckm for all {k,m) > {i,j) 
(resp. {k,7n) > {i,j)) where {i,j) < {k,7n), if i < k, m < j and (i,j) 7 ^ 
{k, m). 


2.1.1 The enumeration of a number of ways in a rectangular 
lattice and the method of inclusion-conclusion 

Theorem 2.2 For numbers n = 3,4,... the following combinatorial 

formula is valid: 


n i—1 

i=2 j=l 



r—1 ki 2 r—ki—k 2—2 

EE E 


^ fcl=0 ^2=0 


s=r—k 2 —l 





X 


/ S \ {ki — k2 + 1) 

\ 2 r — s — ki — k 2 — 2 ) {s — r + ki + 2) 


r —1 ki 2r—ki—k2—2 

+ EE E 

ki =0 k2=0 s=r—k2—l 

^ (^2 ~ +1) 

{s - r + k 2 + 2) 


\ ki J \ s J \ k 2 J \2r - s - ki - k 2 - 2 ) 

1 / 2 s - 2 r + /ci + A ;2 + 2 \ 1 fi-l + n-A 

iV s - r + k 2 +1 /iV i -f J 


n n—1 f f r—1 ki 2 r—k\—k 2—2 

+EE E EE E 

i=2 j=i I, r>l l^/ci=0/c2=0 5=r—^2 —1 


-/j - A 

ki ) \ s J \ k 2 J 


X 
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/ S \ (fci - ^2 + 1) 

\2r — s — ki — k 2 — 2/ {s — r + ki + 2) 


r—1 ki 2 r—ki—k 2—2 

A:i=0fc2=0 s=r—k 2 — l 



n-j 

k2 


2r — s — ki — k 2 — 2 


X 


^ (^2 ~ + 1) 1 /2s — 2r + fci + /c 2 + 2\ 1 ki — 1 + n — j\ ^ 24 .) 

^ (s - r + k 2 +2) ) \ s - r + ki + l J J V / 


For the proof of the theorem we give a number of definitions, lemmas and 
theorems. 

Let £ (i,j) be the set of all sequences {(zi, ji), {(^2, J2), ■ ■ ■, {(v, jr)}, 

r > 1, of type fl2.ip which ii = i, jr = j, and jt < it from alH = 0,1 ,..., r. 

=(n) 

Let Cj, (/j) be the set of all sequences{{(zi, ji), {(*2, J2), ■ ■ ■, {(v, jr)}, 
r > 1, of type fl2.ip by fixed r, r > 1. 

={n) 

Let (z, j) be the set of all sequences {(zi, ji), {(z2, j2), • • •, {(v, jr)} of 
type fl2.1|] by fixed r, r > 1, of type fl2.2p which zi = z, jr = j, and jt < it 
from all f = 0,1,..., r. It is easy to note that 


-rin) 1 -X 

[t,3) = C (z-l,j) = 

= 1J4 

r>l 

By the formulas fl2.ip . fl2.2p and fl2.6p we have 


W(n) = ^ ■ |£'(*, j)\ 

i,j = ^ 


2=2 j=i 


n 2—1 

i=2 j=l 
n n—1 

-EE 

1=2 j=i 


=(n-l) 


=(n—1) 


i — 1 + n — j 
z — 1 

z — 1 + rz — j 
z — 1 

z — 1 + rz — j 
z — 1 


+ 


(2.5) 

( 2 . 6 ) 


(2.7) 
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Let A = {ji, j 2 , ■ ■ ■, jr-i, jj, B = {i, *2, • • •, v}, be two sequences of 
positive integers of type (1) which 1 < i — 1, jr = J < ~ 1 cind 

jt < it from alH = 0,1 ,..., r. 

Let us consider two cases: n — l>i — l>j>0or0<z — l<j<? 7 , — 1.. 
1 case-, n — l>i — 


Lemma 2.1 If i — 1 > j, i = 1,2,... ,n, then the following formula is valid 

( 2 , 8 ) 


=(n-l) 


n — i + j — 1 
J - 1 


Proof. 

As i — 1 > j then A H B = 0 and we have 


=(n—1) 


n-i^^p-l 

r — 1 / \r — 1 


By the formula for fl2.6p we get 


=(n-l) 


E 

r>l 


={n—l) 


E 

r>l 


n-i\fi - I 
r — 1/Vr — 1 


^ fn-i+ j - l\ 

V j -1 )' 

2 case-. D < i — 1 < j < n — 1 . ■ 

We use the known combinatorial result which in terms of rectangular 
paths in a rectangular lattice may be formulated as 


Lemma 2.2 (Feller, Ch. 3, paragraph 1, Theorem 1). The number of all 
increasing rectangular paths in a rectangular lattice ( without diagonal steps) 
from the origin to the point {X, Y), X >Y, is equal to 


Hx,y) 


X - Y + 1 fx + Y\ 

X + 1 V b" )' 


(2.9) 


Lemma 2.3 If i — 1 < j, i = 1,2,... ,n, than the following formula is valid 


=(n-l) 






E 

r>l 


r—1 fci 2 r—k\—k 2—2 

EE E 


^ ki=0 k2=0 


s=r—k2 — l 


-Afj-i\fn-j\ 

h s J\ h J 


X 


/ s — k2 Y 1 f 2 s — 2 r Y k\ Y k2 Y 2\ 

\2r — s — ki — k 2 — 2 ) s — r Y kiY 2 \ s — r Y k 2 Y 1 J 


X 
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r—1 ki 2 r—ki—k 2—2 

ki=0 k 2=0 s=r—k 2 — l 




n-j 

k2 


2 r — s — ki — k 2 — 2 


X 


^2 — /ci + 1 / 2s — 2r + /ui + /u 2 + 2\ 1 

^s-r + k 2 + 2 \ s - r + ki + 1 //’ 


(2J0) 


where as usual the binomial coefficients (f) are equal zero, if the integers a, b 
such that a,b > a > 0 or b < 0 . 


Proof. 

Indeed, letO<i — 1 < j < n — 1 and A = {ji, j2, • • •, Jr-i, j} and 
B = {i,i 2 ,... ,ir} be two seqnences of positive integers of type (1) which 
1 < = i — 1, Jr = j < n — 1 and jt < it, from all t = 0,1 ,..., r. 

Let Ji = {0,1,... /2 = {i-l}, h = {h* + 1, • • •, J - 1}, ^4 = {4}, 

h = {j + 1, j + 2,... ,n}, \Anli\ = ki, 0 < ki < r - 1, \B fl /5I = k 2 , 
0 < k 2 < r — 1 . 

Let |j 1 n J3I = r — ki — 1, |-B fl /3I = r — k 2 — I, |(Jl U U) fl J3I = s, 
max(r — ki — l,r — k 2 — 1) < s < 2r — ki — k 2 — 2. 

Then AD B C 13, and \Ar\ B\ = 1^4 fl /3I + |-B fl /3I — [(A U -B) fl /3I = 
2r — s — ki — k 2 — 2. The nnmber of different points of the sets AA and 
Bn/3 is equal to |A n /3I + |-B n /3I — 2 |A n -B| = {r — ki — 1) + {r — k 2 — l) — 
2(2r — s — /ci — /c2 — 2) = 2s — 2r + fci + /c2 + 2 including s — r + /c2 + 1 points 
from the set AAI^ and s — r + ki + 1 points from the set n Is- It is clear 
that the number of possible choices of A and B from hxed integers ki, /c2 and 
s, where ki = |A n /i|, s = |(A U -B) n /3I, A;2 = |-B n J51, 0 < fci < r — 1, 
0 < /i:2 < T — 1, max(r — ki — l,r — k 2 — l)s2r — ki — k 2 - 2 , is equal to 



^ T(s — r +/ci + 1, s — r + A;2 + 1 ). (2.11) 

Here ^(s — r + A;2 + l,s — r + fci + l) is the number of possible partitions of 
the 2s — 2r + fci + A;2 + 2 distinct elemens of the set (H U /?) n among which 
X = s — r + /c2 + l elements belong to the set AA I 3 and Y = s — r + ki + 1 
elements belong to the set B A I 3 , while the elements of the sets A and B 
satisfy to the condition (li). 

It is clear that the number N^^niki, k 2 , s) = 0 if the integer s > 0 satishes 
the inequalities j—i < s < 2r —s —/ci —/c 2 —2 as in this case the corresponding 
binomial coefficient or { 2 r-s-kt-k 2 -‘^ equal to zero. 
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Determine the number '^{s —r + k 2 + l,s —r + ki + 1). To do this let us 
arrange selecting integers • • •, hs- 2 r+kik 2+2 of different elements of the 
sets An I 3 and i? fl Is in increasing order. 

Let ki> k 2 . 

Clearly, li G AP\l 2 . Correspondingly, we take a step from the point (0, 0) 
to the point (1, 0). If ^2 ^ ^ Cl Is, then the next step is the (2, 0), while if 
I 2 & B r\ I 3 , then it is to the point (1, 1), and so on. 

The result is one possible path of the indicated form from the point (0, 0) 
to the point {X,Y). The total number of such paths is <I>(X, T), if X > T, 
and it is <I>(F, X), if X < Y. Thus by the formula fl2.9p we have 


{s — r + ki + 1, s — r + k 2 + 1) = <h(s — r + fci + 1, s — r + /c2 + 1) = 

■), ifA;i>A;2, (2.12) 


ki — k 2 + I /2s — 2r + kik 2 + 2\ 
s — r + /ci + 2\ s — r + k 2 + I ) 


T(s — r + + 1, s — r + ^2 + 1) = — r + ^2 + 1, s — r + /ci + 1) = 

^2 — ki T 1 /2s — 2r T ki T /c 2 T 2 


s — r + /2 + 2\ s — r + /i + l 
By the formulas (12.D . (12.2p and (12. 6 p we get 


, if ^2 > h- 


(2.13) 


Xr^n{kli k2i s) 


i — Y\ f j — i\ fn — j 

h 


X 


k\ — /c2 T 1 /2s — 2r T ki T k 2 T 2\ 


s — r 


-^r,n(^l) ^2; 'S) 


i — 1^ f j — i\ fn — j 

ki 


X 


s — r + /2 + 2\ s — r + fci + 1 


2r — s — ki — k 2 — 2 J 

|x 

>\ 

j , if > k 2 , 

(2,14) 

s 

2r — s — ki — k 2 — 2 J 

h 

), if A;2 > ki- 

(2.15) 


As 


=(n— 1 ) 


E 


=(n-l) 


Br (f-l,r) 


r>l 

r—1 r—1 2 r—ki—k 2—2 


Nr,n{kuk2,s) = 

r>l ki=l k2 = l 5=r—^2+1 
f r—1 ki 2 r—k\—k 2—2 

S fVr,n(fcl, k2, S) + 


r>l \^ki=0k2=0 s=r—^2+1 
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r —1 r —2 2r—ki—k2—2 

ki=l k2=0 s=r—^2+1 

tnen by the formulas (I2.14p and (I2.15P we get the formula (12.1 Up 


Ssir, n) 


^ A -1_ 1 _ + + 

V ^ / V ^ J + l V 'f' ~ k )\r — k — l) 


Futher we will spend (12.101) summation on parameteres s, fci, ^2 and r. 


Lemma 2.4 Let m, a, b be positive integers, such that m > a + b, a > b. 
Then the following summation formula is valid 


a-\-b 







s J \a + b — sJ s — b + 1 


m + lva + l/ \ b 


1 l'2s — a — b 
V s — a 


(2.16) 


Proof. We have 


a-\-b 

E 



-6+lV 


f 2s — a — b 
s — a 


(2s — a — b)\ 


^s!(m —s)! (a + 6 — s)!(s — 6 + 1)! s — b + 1 {s — a)\{s — b)\ 

a-\-b 


E 


m\ 


{m — s)!(a + b — s)!(s — b + l)!(s — a)! 


1 fm+1 


/ Hb -T J- \ 

U+1/ ^ 


(i-\-b 


m — a\ f a + 1 


m 


s — a J \a + b — s^ 

1 /m - 

b — s) m + lVa + ly/t k 


m + 1 V a + 1 




Having spent a summation on s in right part of the fl2.10p of the formula 
fr2.16p we get. 


23 


























Lemma 2.5 . If i — 1 < j, i = 1,2,... ,n, then the following summation 
formula is valid 


=(n-l) 






V / V V “ A (fci -k2 + l) + + 

^ A ^2 ; (j-* + i) w-^2 

^ ^ /i - 1\ /n - j\ (fca - fci + 1) + j-z + l\ l 

^2 y (j-* + i) V A’^-^2-iyj ■ 


2.1.2 The calculation of the difficult 6-multiple combinatorial sum 
f2+(n) with the help of the Egorychev method of coefficients 

Theorem 4 ( [2Q| ). For the numberQ^{n) the following egualities are valid: 


n+{n) = 2^^-^ + (n 



= 2^" ^ (n* - 2n^ - 27n^ + 20n - 4). 

(n-2)!(n + 2)!^ ^ 

Let = Ti + T2 + T3, where 


n i—1 

i=2 j=l 


n — i + j — 1 
J - 1 


1 + n - j\ 

,-l )' 


(2,17) 


(2.18) 


n n—1 

^^-EE 

1=2 j=i 
n n—1 


i — 1 + n — j 
i — 1 



n — i + j 

j 


n — i + j 
J + 1 


^5;(‘“14"”Lres, 


i=2 j=i 

n n—1j—i—3 


i — 1 


r (1 + • (1 - m) 


(2.19) 


i — 1 + n — j\fi — 1 + n — j 


i — 1 


s + i 


r3--EEE 

i=2 j=i s=0 

n n-lj-i-1 /. A /• i i 

t — 1 + n — j\(t — 1 + n — J 


2 j - 2i 


EEE 

i=2 j=i s=0 


i — 1 


s + i 


j-i-s-3 
2 j - 2i 


+ 


j — i — s + 1 


. ( 2 . 20 ) 
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Lemma 2.6 . For any natural n > 2 the following combinatorial identity is 
valid 


i=2 1=1 \ \ 




Proof. Using the known relations and integral representations for the corresponding 
binomial coefficients, we obtain 


n 2—1 


1=2 j=l 


n — i + j — 1 
J - 1 


n + i — j — 1 
n-j 


EE 


1=2 j=0 


n — i + j 

j 


fn + i-j\ 
\n-j- l) 


n 2—2 

EE{ 

1=2 jr =0 


(l_^)_n+i-l x_i_2 

res^ -r— ;-res,,-^- }. 


X- 


:i+i 


,^■-3 


Using the formula of a geometric progression in the sum on the index j, we 
get 




(1 — x) ^(1 —y) * ^ 1 — (y/x)* ^ 


1=2 


xy^ 


X _ yfx 




{the rule of linearity) 

(1 _^)_i_2 ^ 


1=2 


y"' y ~ X 

(1 _^)-i-2 


hl>hl=p,p<i} 


rr(l1 1 

2^res3,y|[ Jp|>|y|=p,p<i|- 

{change of variables X = x/{l — x), Y = y/{l — y) under the sign 
of the operator res in the first and second sums) 


2=2 

oo 


y^{x - y) 
{1 + x)^-\l + yf 


^res,,{[ ]p|»|,|} 
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i=2 y 

{l + xY-^{l+yY X 

-res.,{[ ^yn-i^^_y^ • (3,_^)]n»m} 


= > res 


{i + yf 

y yn 


^^{i+xr-\i+yr^ ^ 

resa.y{[ yn-i(^^_yY ]kl>|y|}- 


Proceeding similarly, we take the first sum res by y, and the second by x 




2n- 1 


n-l 


d .{l + x)^-\l + yy 


'). x=y} 


= (n - 1) 


2n- 1 
n — 1 


(n l)reSj^{[ „,n-i )]a;=?;} 


= (n - 1) 


— (n — l)res. 


a + yf 


2n-l 


n — 1 J y^ ^ 


, J2n-l\ , j2n-2\ , j2n-2 


-4gC“i-r0(C-r0-C;::0)^ <-> 


E(E--E-) = s.+s2 


i=2 j=i j=Ti 


where 




2n — i\ f2n — i 
n + 1 J \ n 


(2.23) 


(2.24) 




i=2 j=i 


i — 1 + n — j\ f fn — i + j\ /n — i + j 

n-j y Vv j ) V i +1 


(2.25) 


Lemma 2.7 . For n = 3,4, ... the following combinatorial identity is valid 


^. = E 


2n — i\ f2n — i 
n + 1) \ n 


2n - 1\ f2n - 1 


n + 2 


n + 1 


(2.26) 
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Proof. We have 


^ res, {(1 + - (1 + } = 


i=2 


= res 


5^{(i + i)“-‘(i-i)A”+^} 


i=2 


= res^ 


(l + x)^” ^(1 —x) (l — {l + x) 

1 — (1 + x)~^ 


X 


n+2 


= —res,{(l + x)"'(l — x)/x”^^} + res,{(l + x)^” ^(1 — x)/x"'’''^} = 

= —0 + res,(l + x)^”“^(l — x)/x"'~^^ = 

'2n - 1\ /2n - 

n + 2 J \n + l 


The following statement establishes the proof of Lemma 12.71 
Lemma 2.8 . For n = 3,4,... the following identity is valid 


S'. "EE 

1=2 j=% 


i — 1 + n— j\ ( (n — i + i 


n-J J \\ J 

f2n\ f 2n 
= _(^_1)_ +2 

n / \n + 1 


n — i + j 
J + 1 


From the formulas fl2.23p . fl2.26p and fl2.27p follows 
Lemma 2.9 . For n = 3,4,... the following identity is valid 


n n—1 


S'.-EE 


i=2 j=i 

2n — 1\ f2n — 1 


i — 1 + n — j\ f f n — i + j 
n-j 


n — i + j 
J + 1 


n + 2 


, , , 2n\ 7 2n 

n + H ^"■^>“in)+Kn + l 


(2.27) 


(2.28) 
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2.1.3 The calculation of the sum T 3 

Lemma 2.10 . For n = 3,4,... the following identity is valid 

Proof. . We obtain with the method of coefficients successively 

(1 + - u^) 


^. = EE 

2=2 j=n 


i — 1 + n — j 
i - 1 


res 


yu 


= res 

i=2 


yu 


yiuj-^+‘^{y — u) 

(1 + yy-^{l + _ 

ylyn-l + 2 (^y _ 


2^reSj^„|[ „,j+i„,n-j+2n /„o Jhl>hl=pi 


i=2 


yi+l^ri-i+ 2 (l _ yjy-^ 


(l + «)2(n-0(l_^4) ^ (l+^)-l 

resj--{ 2 ^ res. 


u 


i=2 






s=0 


by the dehnition of res^^. ■ 

Lemma 2.11 . For n = 3,4,... the following identity is valid 

n n—1 j—i—3 /. ^ , ■\ / ■ -i, -x/ r^• r^• 

n=-f2ti E h“ ""bh „i+ 


i=2 j=i s=0 
n n—1j—i—1 ,. 


i — 1 


S + l 


j -i-s-3 


EEE 

2=2 

n 

EE 


i=2 j=i s=0 
n n 


i — 1 + n — j\(i — 1+n — j\( 2j — 2i 


i - 1 




j — i — s + 1 


i — 1 + n — j 
n-j 


res 


(1 + + M)2t-2i(l _ u^) 

— u) 


(2.29) 


i=2 j=i 

The proof will be divided into a series of statements. 
Lemma 2.12 . Let |t| = p = 0,01, |m| = 10, \y\ = 10^. Then 


T 3 = res 


tyu 


f 

^-n+l(i^^)n(i_^4)(i_^)-2 

1 

1 

[( 1 / ( 1+ t ^ ^){y i^)J 

|y|>|M|>|t|=pl 


(2.30) 
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— Jl-\- J 2 ~\~ ~\~ Ji 


(2,31) 


where the integrals are 


Ji := restu{[ 


(1 - 

t'^{i — t)u^ (u — t{i + uy) 


.|«l»|t|=p}, (2.32) 


2- 


.|„l»|t|=p}, (2.33) 


J 3 ;= rest„{[ 


1 (1-m)( 1-t)-”-i 

_L _ 7-'|-2 


(2.34) 


7 _ „„ rr (1- “")(! +1 T 7oo.^ 

J4.-reSi„{[ t \2/ Jhl>l«l=p}- (2.35) 

{u - t{l + uy) [u - (m-V) 


Proof. We have 


T3 = J2Y1 


i=2 j=i 


(1 + + m)2J-2*(1 - uy 

yiuj-^+‘^(y — u) 


. hl>l«l=p ) 


= > res. 


:(i+^) 


i-l+n-j ^-n+j-I ^ 


_(1 + |/)«-i+i-i(l + M)2i-2i(i _ uy 


y^ui *+2(^y — ii^ 


. hl>hl=7 


= > res^y„ (1 + zy z 


\n—l n+ 2 —1 


2 \ -1 


zjl + uY 
{1 + z){l + y)u 


{1 + yy-\i - uy 

y^u^iy — u) 


= res. 


(l + z^z 


n —n+i—1 


{l + yy{l-u^ 


“ (1 + 2:)(1 + y)u — z(l + m)2 y^u(y — u) 


(1 + zYz-^+^ 


(l+^)n(l_„4) 


zyu I y'j^ _ _|_ y‘iu{y — u){l — z/y) 

r. {1 +zYz-'^+^{l + yY{l-uy . 


■((1 + 2:)(1 + y)u - z{l + uf) yu{y -u){y- z)' 


■|«|>|2|=p 
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If you make a change here t = z{l + ; 2 ) ^ G hTi, z = t{l — t) dz/dt = 
(1 — y — z = y — t{l — t)~^, then 


Tq = res 


= res 


tyu 


= res 


tyu 


{z/{l + - n^)(l + yY 

\ (m(1 + y)- z{l + uf/{l + z))yu{y - u){y - z) 

^-n+l(i _^4)(i^^)n 

(1 - + y)- t(l + uy)yu{y -u){y- t(l - t)-i) 

^-n+l(i ^^)n(i _^4)(1 _^)-2 

{y — (—1 + t(l + uYu~'^))yv?‘{y — u){y — t{l — t)“^) 


= res 


(l-uYt 


^\+—n+l 


{l + yY{y-u 


,-i 


tu 


(1 - (» - iG) (!/ - (-1 + t(l + 


We compute the last integral by the residue theorem, in which the choice is 
|t| = p = 0,1, |n| = 10, \y\ = 10^ we have poles at the points y = 0, y = 
u, y = t/{l — t) and p = —1 + t(l + uYu~^. Then 


Tg = res4„{ 


{l-uYt 


4\-/.—n+1 


.{I + vY {y - t{l - t) Y 


-n-i 


^ _ I r V-" I tfj ) 1 I 

(1 - tfu^ ' Yy{y-{l + t{l + uYu-Y) + 


, r_ (l + yYiv-u) ^ _ 

Yy - t{i - tYYiy - (-1 + t(l + 

{l + yY 1 

^Yiy -u)iy- (-1 + t(l + «) 2 «-i)) Jm»W=p- 2 /=*(i- 0 -i + 

Y + vT 

+ -u){y- t{l - t)-i)Jl-l»l*l=P-3/=-i+hi+«d--b 


a,,-!'! )■ = 


= res^^jj-- 

+n—l 


(1 - uY 


i-t 


-t)2n2 ^^t(n-t(l + n)2)Jl“l»l*l-'’ 
(l-t)(l + n)- 


■(m(1 — t) — t) {u"^ + u — t{l + uY) 


]|«|>|t|=P+ 

]|«|>|t|=p+ 


t{t — u{l — t)){ut + (1 — t)u — (1 — t)t{l + n)2) 

(1 — + uYu~^Yi~'^ + tY + 

[((n + t(l + n)2 - n2)(-(i - t)u + (1 - t)t{l + uY - ut)\ |„|»|i|=p 

= Jl J 2 J 3 Ja- 


} = 
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Lemma 2.13 For |m| S> |t| = p the following identity is valid 


Ji = rest„{[ 


(1 


u 


(1 — f)t'^u^{u — t{l + m)2) 


]|u|>|t|=p} 0. 


(2.36) 


Proof. As \t\ = p = 0,01, |m| = 10 h \t{l + u)‘^/u\ < 1, the calculation 
of residues u and t is carried out using the method of coefficients similar 
analogously in Lemma 12.111 ■ 


Lemma 2.14 For |m| S> |t| = p and n = 3,4,... the following identity is 
valid 


J 2 = rest„{[ 


t-^+\l - u^){l + uY 


(1 — t)u‘^{u{l —t)— t){yfl + u — t{l + uY) 

2 f 2n 


]|u|>|t|=p} 


= (n — 1) — , 

n\n — 2, 

The proof is analogical to Lemma 12.121 

1 (1 - uY 


(2.37) 


J 3 = rest^.{[ 
J4 = restu{[ 


(1 — t)"+ip^+i u{u — t/{l — t)Y{u — (1 — t)/t) 

(1 - uY{l + uY^-^u-'^+\i -1)-^ 




{u — t(l + uY){u — t/{l — t)Y{u — (1 — t)/t) 


]|n|>|t|=p}- (2.38) 


Lemma 2.15 For n = 3,4,... and meeting the conditions !«! S> |t| = p the 
following identity is valid 


J3 = restu{[ 


(1 - uY 


(1 - tr+H-+^ u{u- t/{l - t)y (n - (1 - t)/t) 


||M|>|t|=P 


= 2 


2n-l 


2n 

n + 1 


2n + 1\ / 2n 

n ) \ n 


(2.39) 


Proof. Let |t| = pi = 0,01, |n| = p2 = 10 and |t|/|(l — t)| < 1 < p2 and 
1(1 — t)|/|t| ~ 100 > 10 = p 2 , then compute the last integral as a residue for 
n at M = 0, n = t/(l — t), except for the point u = {1 — t)/t, we obtain 


J 3 = resi{ 


-([ 


(1 - uY 


t"-+i(i — ty+^ Yu — t/{i — t)Y{u — (1 — t)/t)' 


Lt=0 + 
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d . (1 — 


du ^u{u — (1 — t)/t) 

1 1 


]n=t/(l-i))} — 


(1 — {—t /(1 — t)) 2 ( —(1 — t)/t) 


+rest{ 


-4m^ 


2 \u=t/(l-t)S- 


As 


then 


= rest{ 

^-(n+l)i 

(1 — ^u{u — (1 — t)/t) u^{u — (1 — t)/t) 

[(1 — U^)]u=t/(l-t) = [(1 — W^)(l + U^)]u=t/(l-t) = 


}+ 


-resi 


4(t/(i-t)r 


(1 - -1) - (1 - t)/t) 


r 1 (1 - 2 t)( 2 t^ - 2 t + l)( 2 t/(l - t) - (1 - t)/t) ^ 

(1 - (1 - t)/tY ^ 


/ 2n \ „ 2t4 - 2t^ + 5^2 - 4t + 1 

U + V ^ (1 - t)-+ 2 t-+ 2 (i - 2t) ■ 


Thus 


/ 2 n \ 2t^-2t^+ bt^ - U + l 

\n + 1 / * (1 — — 2t) 


If under the integral sign fl2.40p we make the substitution t 
4 wY^‘^)/2 G Hi, then 


(2.40) 
(1 - (1 - 


yj = t{l-t)e Hi, t = (1 - (1 - 4 u;)^/2)/2 eHi,l-2t={l- 4u;)^/^ 


dt/dw = (1 — 4:w) (1 — Aw) ^ ^ 

s=o V / 

as a result of a simple calculation gives us the following expression for J 3 . 

/ 2 n \ 2t^ -2t^ + ht^ -At + l 

- - h + d + (l_i)»+2t„+2(l_2i) - 


/ 2n \ 1 + 10(1-4u;)-2(1-4 u;) 1/2_ 2(1 _4y;)3/2 + ('l_4y^)2 

yn + 1/8(1 — 4tc)t(;’^+2 

/ 2n \ 1 1 5 1 

^ ■ (n + 1 j + (1 - 4«,)u."+2 + 
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1 (1 — Aw) 1 (1 — 

--res,,,-—--res,,,— 


w 


n+2 


W 


n+2 


res. 


(1 — Aw) 


w 


n-\-2 


2 n 

n + l 


2 n 

n + l 


+14-.+0 - ^ 0= 


W 


n+2 


2 n 

n+l 




w 


n+2 


+ 2 


2n-l 


— Zli/i'l 1/2 


-res, 

2 


(1 — Aw) 


w 


n+2 


+ res, 


(1 — Aw) 


w 


n+l 


(2,41) 


Using the well-known expansion (1 — Aw) fl2.4ip . we 

obtain 


J. = 


= 2 


2 n 
n + l 

2n-l 


+ 2 
2 n 

n -|- 1 


2n-l 


I / 2 n + 2 


2 \ n -|- 1 
2 n -|- 1 
n 


+ 


2 n 

n 


+ 


2 n 


n 


Lemma 2.16 The following identity is valid 




rest„{[ 


+ - t/(l - t)) 2 + - (1 - t)/t)){l - t )2 ° 


(2.42) 


Proof. Let 


^ U1-+)(! ++ 2-6 

J4 = res^l-:-X 


u 


n—1 


(t - V(1 + +2) (t _ 1/(1 + „)) (t _ u/{l + 

where |n| S> |t| = p. 

If now, in accordance with the condition |m| 3> |t| = p for example, |t| = 
Pi = 0 , 01 , |m| = P2 = 10 and |m/(1 + m)^| ~ 10 S> pi = 0 , 01 , |m/(1 + m)| ~ 
1 3> Pi = 0, 01, |1/(1 -I- n)| 0,1 3> Pi = 0, 01, then the integrand in t and 

the integral fl2.34p has no singularities inside |t| = pi = 0,01, and therefore 
the integral (\2.A2h is zero. ■ 


Remark 2.1 Calculating the sum 0 /Ji, J 2 J 3 in closed form was held up by 
appropriate residue theorem, and the results were confirmed by the numerical 
test. 

Two of them were calculated with the well-known theorem of residues, 
while the integrals Ji = J 4 = 0 are trivial by Theorem difficult to assess the 
full amount of the deduction, as the corresponding residue at infinity is zero. 
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From the formulas fl2.36p - fl2.39p and (12.421) we immediately obtain the 
following formula for T 3 = Ji + J 2 + J 3 + J 4 . 


Lemma 2.17 For n = 3,4,... the following identity is valid 


T 3 = 22^-1 + (n - 1 ) 


2 / 2n \ 
n\n — 2/ 


2n 

n + 1 


(■"■) 



(2.43) 


From the formulas fl2.2ip . fl2.28p and fl2.43p follows the validity of the 
Main theorem. 

As a result, using the fundamental theorem, we get the general formula 
(12.3p for enumeration of P-invariant ideals of ring J). 


3 Calculation of multiple combinatorial sums 
in the theory of golomorphic functions in 

In section 4 we solved the several summation problems. In sections 4.2, 4.3 
and section 4.4 we found the simple new proof and generalization of the 
several multiple combinatorial sums, which originally arose in the theory of 
holomorphic functions in 

3.1 Introduction 

Definition 3.1 Domain G C C” is called a linearly convex (l^,§8), if for 
every point Zq its boundary dG there is complex {n — 1)-dimensional analytic 
plane passing through Zq and does not intersect G. 

Let in the space set linearly convex polyhedron, ie, bounded linearly 
convex domain G = {z : g\z,z) <0, 1 = 1,..., N}, where the functions 

g\z,z) are twice continuously differentiable in a neighborhood of this area. 
The boundary dG of G consists of faces 

= {z eG : g\z,z) = 0}, l = l,...,N. 

Definition 3.2 If at any non-empty edge 

sn-j. = n ... n { C e aG : g^^ (C, C) = 0,..., g^^ (C, C) = 0} 
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following inequality holds A ... A 7 ^ 0 or, that the same, 


/ dgU 

dgn 

dCi ■ 

dC„ 

dgik 

dg^k 

■ 

dQn 


rank ’ ■ = k. 


then G has a piecewise regular boundary. 

In llQ] we obtained a new integral representation for holoniorphic functions 
on linear convex domains with piecewise regular boundary of a bounded linear 
convex domain. 

We received a number of identities, when we considered an example of 
integration of holomorphic monomials of a piecewise regular boundary of a 
bounded linear convex domain 

G = {z = [zi,Z 2 ,z^) G : g^{\z\) = —l^il + 1 < 0, g‘^{\z\) = —\z 2 \ + 1 < 0, 
5'^(kl) = -ksl + 1 < 0, g'^{\z\) = ai\zi\ + a 2 \z 2 \ + asl^sl - r < 0, > 0, 

i = 1,2,3, 01 + 0,2 + 03 < r} 

the most difficult of which in the notation aj = y, i = 1,2,3 for integers 
■Si, S2, S3 > 0 has the form; 


Theorem 3.1 For 0 < aj < l,j = 1, 2, 3; Sj G following identity is valid 




fc=0 /=0 

Si S3 


+ (1 - tti - ^ ^ 


k=o 1=0 

Si S2 


si!fc!/! 


(S2 + /C + /)! fc ; 
S2\km 




k=0 1=0 


(»i + s2+i)\-^ (-ir(3 


Silsz! 


m=0 


Si + m + 1 


1 - 


0^2 


Sslklll 

si+m+1 


03 


(y.\ 


03 


si+m+l' 


X 


«3 


X(1 - Q,3)^i+«2+2y^ 


k=0 


Si + S 2 + + 1 \ i. 


fe+s3 + i)!|. (-ir(s) 


S2!s3! 


m=0 


S2 + m + 1 


1 - 


03 




S2+m+l 


02 


Ol 


S2+m+l' 


X 
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S2+S3+2 f S2 + S 3 + k + 1 

k 




A:=0 




(.i+.3+i)!|. (-iro 


silsa! Si + m + 1 


as 


1-02 


si+m+1 


Oi 


1-02 


si+m+1' 


X 


X (1 - 02)'^+""+' 


+S3+2 /si + S3 + + 1 


A:=0 


k 


^ I 

O 9 + 


+ 


(S1+S2 + S3 + 2 )! rl-as-x 


Si!s2!s3! 


>ai 


’ 0^2 


x^iy ^‘2 [I — X — nY^ dx A dy = 1. 

(3,1) 


If ai + a 2 + 0^3 = 1, then (13.Ip is equivalent to the identity 


Oi 


(si -\- k 1 )\ u I 

-aW3+ 


k =0 1=0 

Si S3 


si!kW. 




k =0 1=0 

SI S2 


sY.kW. 


k =0 1=0 ^ 

which allows us to formulate the following theorem: 

Theorem 3.2 If the complex parameters zi, ..., satisfy the relation 

Zi + ... + = 1 , (3-2) 

then for any values Si, ... , s„ = 0, 1 , 2,. .. the following identity is valid 


~si + l 


S2 Sn 

E-E 

j 2 = 0 jn =0 
Si Sn — l 




^li J2i ■ ■ ■ } Jr 


■■■zt + ...+ 


ii=o in-1=0 


+ 'Yhi^n ii 

Jli ■ ■ ■ ) Jn—1 


+ <"«E--- E |sf,,,4ri- = i. 


(3.3) 
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In the article of D. Zeilberger [H] provides the following identity 


k 

E E 

2=10<aj<n—1 


(ai + ... + ai-i + (n — 1) + cti+i + ... at)! „ 
- Pi 


ail... - l)!ai+i!... a^! 


ai-i n 

■ PiPi+\ 


CtL. 

■Pk 


= 1 , 


for Pi + ... + pfc = 1. 

For n = 2 the identity fl3.3p in a somewhat altered form can be proved in 
[13] (V. Shelkovich, 1982). 

02 May 2015 professor S. LJ. Damjnovic from Belgrad paid attention of 
the authors to the articles [27] and |2S]. From which it follows that identity 
fl3.3p under n = 2 and real values of parametres Zi, from 1960 was known 
as identity of Chaundy and Bullard [26]. We note that in [28] a detailed story 
connected with this identity is given. 


3.2 Lemmas 

Lemma 3.1 The following integral representation is valid 


S3 




k=0 


k 


= res. 


{z — 1)(1 — 

(1 - 


2:®3+i(1 — z) 


Proof. We have directly 


res 2 (l — az 


,-si-S2-2 ' 


y-S3-l 

1 -z 


(3.4) 


= res. 




k=0 




n=0 \A:=0 

On the other side 

S3 


k 


k=0 




k=0 


k 




fc =0 


S3 


^res^{(l 


az 


1—SI—S2—2 —fc—1\ _ 


= 


A:=0 
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= res^(l 




y-S3-l' 


We consider fl3.ip . It is easy to see that due to the symmetry of similar 
terms in the sum of its parameters relative to the latter identity can be 
represented in the form; 


S{si, S2, S3; 02, CH3) + S(s 2 , Si, S3; «!, 03) + S(s 3 , Si, S2; Oil, <^2) + 


— (T{si,S 2 ,S 3 ;ai,a 2 , 03) + r(si, S3, S2; 0:2,0:3, Oi) + T(si, S3, S2; Oi, 03, 02)) + 

+-R(si, S 2 , S 3 ) = 1, (3.5) 

where 

S'(si, S 2 , S 3 ; 02 , 0 : 3 ) = (1 — 0(2 — 03 )*^’'’^ ^ ^ —^“ 2*^35 (3-6) 

fc=0 i=o 1- • • 


rrl ^ n 1S1+S2+2 (-Si + -52 + 1)! 

T[si, S2, S3; ai, 02, 03) = (1 - 03 ) ' " - 77 —j-2^- 


Si!s2! 


m=0 


Si + m + 1 


X 


X 1- 


02 


1 — 03 


si+m +1 


Ctl 


1 - 03 


si+m+l\ S 3 

i: 




51+52 + ^1+1 

k 


^35 


(3.7) 


('si 4- So + Si + 2V r^-°‘2-a3 pl-as-x 

R{si, 82 , 83 ) = -j—j—j-/ x‘'^y‘''^{l-x-yy^dxhdy. (3.8) 

si!s2!s3! 


3.2.1 Calculation the sum S'i(si, S 2 , S 3 ; 02 , ^s)- 

By direct verification it is easy to verify the validity of the following formulas. 
Lemma 3.2 The following identities are valid 


Sl{ 8 i, 82 , 83 ) 


(1 02 03)res2;, ^j22,23 


(1 - (1 - O 2 - 03)-gl - 02.g2 - 03 -^ 3 ) ^ 


00 

Si(Mi,n2,M3) := ^ S'i(si,S2,S3)MfM2^M3® = 

S1:S2,S3=0 

(1 — Q!2 ~ <^3) 

(1 - M2) • (1 - U3) • (1 - (1 - 02 - tt3)Ml - a2U2 - a3U3) ' 


(3.9) 
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Proof. The integral representation for *S'i(si, S 2 , S 3 ) is 


*S'i(si, S2, S3; 02; cts) — 

/I ^Sl+l (Sl + (■S2 - J 2 ) + (S3 - J 3 ))! ^ {s2-j2)„,{s3-j3) 

(I-a,-a,) 3), “3 


i2 =0^3=0 

S2 S3 


, . (1 — (1 — O 2 — 03 ) 2 ;! — 02^2 — OisZs) 

= (1 - 02 - « 3 )res ,,,,,,,3 - S 3+1 . 2 -J 2+1 . 3 -i 3 +i - 

j2=0j3=0 ^2 ^3 

(1 - (1 - a2 - aa)-^! - ^2-22 - 03^3)’ 

— (1 a2 a 3 )res 2 j_ 22 _ 23 [ s^+i =2+1 33+1 

Zi Z2 Z3 


'3 

— 1 CXD 


■ E 4 E =?i 

j2=0 j3 = 0 

X (1 - (1 - O2 - 03)2:1 - 022:2 - 0:3^3)“^ 3 

= (!-«,- a3)res_,,.,. ^ ■ (3.10) 

We find the generating function for S'i(si, S 2 , S 3 ) using the formula (I 3 . 10 j) 


00 

Si(mi, ^2; W3) := 5 'i(si, S2, S3) 




00 

= E (1 

Sl,S 2 ,S 3=0 


0^2 , 2(2 ,^3 


(1 - (1 - 02 - 03 ) 2^1 - < 222:2 - ^ 32 : 3 ) ^ SI S2 S3 

-Xi-Ti- Tt- UrC 

_Sl + l _<S2 + 1 ...<53 + 1 /I \/'l ~ \ i 2 o 

Zi 22 ^3 (l-Z2){l-Z3) 


(rule of substitution Zi = Ui) 


(1 — 02 — 03) 

(1 - U2) ■ (1 - M3) • (1 - (1 - O2 - 03)^1 - O2M2 - 0 ( 3 %) ’ 


(3.11) 


Lemma 3.3 The following relations are valid 


82 ( 1 x 1 , 112 , wa) 


_ (1 - oi - < 3 : 3 )_ 

(1 - 111) • (1 - 113) • (1 - OlMl - (1 - Ol - 03)1x2 - 031x3) ’ 


83(1x1,1x2,1x3) 


_(1 - Ol - 02)_ 

(1 — m) • (1 — 1x2) • (1 — oiixi — 02112 — (1 — Ol — 02)113) 


The proof is analogous Lemma 13.21 


(3.12) 

(3.13) 
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3.2.2 Calculation of sums Ti{si, S 2 , s^; a), i = I, 2,3. 

Lemma 3.4 Integral representation for Ti{si, S 2 , S 3 ; ai, a 2 , 03 ) is equal 

Ti = (^2 + ^3 + 1)!(1-«i) . 1(1 _ _ ^^y2+i f' (1 _ a3)y^dt+ 

S2!S3! Jo 


— f t^^{1 — ai — a 2 ty^dt} ■ reszi{l — aizi) 

Jo 


-S2-S3-2 




1 - Zl 


(3.14) 


Proof. 


Ti = 


S3 

Z 

m=0 


(_l)m ((1 -ai- a3)"2+"^+i(l - 

S2 + m + 1 


X 


> 53 ^ (>52 + -Ss + !)!(! ~ *^ 1 ) fS 2 + S 3 + k + 1 


X 

\m/ S2'.S3 

(s 2 + S 3 + 1)!(1 - ai) 


E 

k=0 


k 


Oi = 


S2!s3! 


l-lo 


S3 


^ ( 53 ) (_l)m^S2 + l+m^S2+m(^ _ I . 


.^-Sl-1 


-S 2 -S 3-2 ^1 


0 m— 0 
_ (S2 + S 3 + 1)!(1 - Qfi) 
S2!s3! 


I - Zl 


|(1 — Qfi — J (1 — ai — t(l — «! — 03 ))*^ dt+ 


a 


S2 + 1 


C^(l — Oi — a2ty^dtt > ■ res2j(l — OiXi) 


\-S2-S3-2 ^1 


,-si-l 


1 - Xi 


Analogously we find integral representations for T 2 (si, S 2 , S 3 ; Oi, 02 , ^ 3 ) 
and T 3 (si, S 2 , S 3 ; Oi, 0 : 2 ; 0 ' 3 ): 

T 2 = - ^2 - - 02 - t{l - 02 - a3)y^dt 


si!s3! 


a 


Si + 1 / »Si 


^-S2-l 


— 02 — taiy^dt} ■ (1 — 0:2) ■ res 22 (l — 022:2) 


-si-S3-2^2 


1 - 2:2 

(3.15) 


^ (sH;^S2_M^(1_^3){(^-^3-^^)^^+i / Ci(l-a3-t(l-a3-a2))*^(it 
-Si!s 2 ! Jo 


a 


si+l / ,Sl 


C^(l — 03 — aity^dt} X res^3(l — 03X3) 


—si—S2 —2 ^3 


,-S3-l 


1-2:3 


. (3,16) 
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Lemma 3.5 The following identity is valid 


Ti(mi,M2,M3) = ^ Ti{si,S2,S3)ul^U2^ul^ = ^ 


= X- 


«1,S2,S3=0 

(1 — ctl — Qf2 ~ 0:3) 


(1 - Ml) 


1 — aii6i — (1 — «! — a 3 )u 2 — 013U3 1 — aiMi — q;2M2 — M 3(1 — ai — a2) 

Proof. The generating function for Ti(siS 2 ,S 3 ) 


( 3 . 17 ) 


Ti(mi,M 2,M3) = ^ Ti(si, 52 , 53)^1 

S1,'S2,S3=0 


SI S 2^, S 3 


U 2 U 3 = 


(1 -Ol) ^ 


«1,S2,S3=0 


(g2 + g3 + 1)! 

S2'-S3'- 


res^J(l - aizi) 




- 32 - 33-2 1 


1 - xr 


X 


X f {{l—ai—a3y^^^T^{l—ai—t{l—ai—a3)y^—a2^~^^T^{l—ai—a2ty^}dt-ul^U2^ul^ = 

Jo 

by the rule of substitution) 

/.. N (-52 + S3 + 1)! (1 — OiMi) ^ 


32,33=0 


S2!s3! 


1 — Ml 


X f {{l—ai—a3)^^~^^y^{l—ai—t{l—ai—a3))^^—a2^~^^y^{l—ai—a2t)^^}dt-U2^U3^ = 

Jo 


(1 - ai) 


E 


(1 - ^2 - Z3) 


-2 




(1 - Ml)(l - aiMl)2 ^52+12,33+1 (1 - aittl)^2(l _ q,^^(^)33 

X f {(1 — oi — a 3 )^^xi^« 2^2 — ai — t{l — ai — 03))^® — — oi — a2ty^}dt = 

Jo 


(1 - Ml)(l - aiMi )2 Jq 

(1 — 01)02 


(1 - OlMl) 


(1 - OlMl) 


-2 


(1 - Oi)(l - Oi - 03) ^ _ U2t{l - Oi - 03) _ M3(1 - Oi - t(l - Oi - 03)) ' I 


(1 - Ml)(l - aiMl )2 Jq 
(1 — Ol) (1 — Ol — O2 — 03) 


^ U2a2t M 3(1 - Ol - 02 t)\ 

(1 — OlMl) (1 — OlMl) J 


-2 


dt = 


1 


(1 — Ml) 1 — OlMl — (1 — Ol — a 3 )u 2 — 013U3 1 — OlMl — O2M2 — M3(1 — Oi — 02) 
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Lemma 3.6 The following relations are valid 

(1 — a2)(l — U2)“^(l — ai - a2 - as) 


T 2 = 


T, = 


1 - (1 - a2 - as)ui - a2U2 - a^us 1 - aiUi - a2U2 - '«3(1 - ai - 02 ) 

(1 - Q 3)(1 - - cti - 02 - eta) _1_ 

1 — (1 — 02 — 03)^1 — 02^2 — 03^3 1 — OiMi — (1 — Oi — as)u 2 — a^Us 

The proof is analogous Lemma 13.51 

3.2.3 Calculation the sum i?(si, 52 , 53 ) 

Lemma 3.7 The following identities are valid 


, ( 3 . 18 ) 
. ( 3 . 19 ) 


i?(5i, 52, 53 ) — 2 


'*1—0.2—cx-z nl—ot^—x 


foi 


' 02 


■■ — X — yY^dxdy 

(1 - -12 - ' 


(3.20) 


R(mi,M2,M3) = 


X 


(1 - aiUi - ^2(1 - Oi - 03) - tts^s) 
{oi\ + 02 + Qfs — 1)^ 


X 


(1 — Mi(l — 02 — as) — Oi2U2 — 03 M 3)(1 — OiMi — O 2 M 2 “ U3{1 — Oi — O 2 ) 

(3.21) 

Proof. We find an integral representation for ^( 51 , 52 , 53 ) 

1—02—0^ 1 —a^—x 

R{si, 82,83) := [ [ x^^y^Y^ - ^ - yy'd^dy = 


5i!52!53! 


Ctl 02 


pl— 02—03 pl— 0 :i—x 

= 2 ■ / / re& 

J Oi J 02 

Generating function for ^( 53 , 52 , 53 ) is 


(1 _ (]^y 

*^’*^’*^ (1 - G - f2 - t3)HY^HY^hY^^ 


R{Ui,U2,U3) := ^ i?(5i,52,53)MfM2"“3" = 

Sl.S2,S3=0 


^1 —0:2—Ct3 rl — 03 —X 


= 2 


2.si^s2(i — X — yY^uYuYu^dxdy 


/ i — 03—X _ _ 

S1,S2,S3=0 


^1—0:2 — 0:3 pl — O^—X 


= 2 


dxdy 


(1 - xui -yu2- (I- X- y)u3)^ 
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l—(y.2—OLz 


1 

(1 - ^3 + x{u^ - Ml) + y{uz - U 2 )Y 


l — OL^—X 


^ . f 

{Us - U 2 ) Ja, 


a2 


dx = 


1 

(1 — 'Ui(l — a2 — 03 ) — a2U2 ~ Oi^us) 

(ai + a2 + as — 1)^ 

(1 — aiMi — 112(1 — ai — 03 ) — a3M3)(l — aiiti — a2U2 — 113(1 — ai — 012 )) 


Lemma 3.8 The following formula is valid 

S. + S, + S3-(T, + Tj + T3) + R= (3.22) 

Proof. Substitute in fl3.5p formulas fl3.lip - fl3.13p . fl3.17p - fl3.19p . fl3.2ip and 
get a true equality. We note that methods were used to overcome the technical 
difficulties encountered in the proof. Denote 

A := 1 — (1 — 02 — 03)111 — 02112 — U 3 M 3 = 1 — 111 + 02(111 — 112 ) + 03(111 — Us) = 1 — 111 + Ai; 

B := 1 — oiiii — (1 — oi — 03)112 — 03113 = 1 — ii 2 — oi(iti — 112 ) + 0 : 3(112 — 113 ) = 1 — 112 +Si; 
C := 1 — oiui — 02112 — (1 — oi — 02)113 = 1 — 113 — oi (ill — Us) — 02(112 — 113 ) = 1 —113 + ( 71 . 
Then 


Si + S 2 + S 3 


(Ti + T2 + T3) + R 


M 

(1 - Mi)(l - M2)(1 - us)ABC' 


where after some simple calculations we get 


M = ABC - AiBsCi+ 


+ [[-ai-a2-as){ai{l-U2){l-us)Ai+a2{l-ui){l-us)Bi+as{l-ui){l-U2)Ci) + 
+ ( —02 “0:3) (1 — Mi)i?iC*i + ( —Ol — 0(3) (1 —'U2)^lC'i + (—Ol — 02) (1 ~ W3) AiRi. 

It is easy to show that 

cniAi + 02^1 T cisC*! ~ 0. 


Somewhat more complicated was to see that 

(«! + 0(2 + as){{ai{u 2 + 113)^1 + q ; 2 (mi + Us)Bi + oisiui A U 2 )Ci) 
— (q^2 + cts)BiCi — (tti + q;3)74iC*i — [oii + (y.2')AiBi = 
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— Oii(y2<y^{ui — U2 U2 — 7x3 + M3 — Mi)^ — 0. 

After that, representing 

Ai = Mi(cr 2 + tt 3 ) — cr 2 M 2 — 0^3163 = pui — CI 2 M 2 — 

Bi = —aiUi + M2(ai + as) — a3M3 = —oiWi + qu2 — a^u^] 

Cl = —diMi — 0.2^2 ~\~ U^i^Oti + 02 ) = —ftiMi — 0!2U2 + T'U'i 

after some calculations we find that 

(—«! — a2 ~ as)(cri'U2M3Ai + cx2Uiu^Bi + ot2,uiU2Ci)-\- 

(cr2 + oi'i^uiBiCi + (tti + oi‘i)u2AiCi + (cri + oi2'}ui>,AiBi = AiBiCi, 
which implies that 

M = ABC. 


Remark 3.1 This lemma allows us to assert a further conclusions about 
our results that we did not only check hard combinatorial identities, but also 
demonstrated a new multiple combinatorial identity is from the theory of 
functions in C^. 

3.3 Proof of Theorems 13.11 and 13.2 

Theorem 3.3 The following formula is valid 

R + 5'i(si, S 2 , S 3 ; 02, as) + 51 ( 32 , Si, S 3 ; Oi, 03 ) + 5i(s3, si, S 2 ; ai, 02 )” 


~{Ti{si, S2, S3; Q!i, 02, Q!3 )+Ti(si, S3, S2; a2, as, ai)+Ti(si, S3, S2; ai, 03, 02)) — 1 
Proof Therem 13.11 Using the generating function fl3.22p we have 


3 3 

Si — Tj + i? I (o) = res. 


UIU2UZ 


, 2=1 


^ 

(1 - Mi)(l - M2)(1 - Ms) 


= res 


U 1 U 2 U 3 


l + ^Mf 1 + ^Mf 1 + 5^ 


ui^ 1 Mi ^Mn^^ ^Mo^® ^ = 1. 


11=1 


12=1 


13=1 
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Theorem 3.4 If the complex parameters zi,... ,Zn satisfy the relation 


Zi + ... + — 1, 


then for any values Si,..., = 0,1, 2,... the following identity is valid 


-\~z, 


-Sn + l 


52 

'E^ 

5n 

■■E 

j2=0 

jn—O 

51 

E'' 

ji=0 

5n —1 

■ E 

jn — 1—^ 


^J2 


Sli J2i ■ ■ ■ 1 Jn 

■Sn + '^i^n ii 
Jl) • • • ) Jn—1 




Wl 


^n-1 ~ 


Proof Therem 13.21 Denoting the sum on the left side (13.31) by Ss{z) : = 
S'sj , , 5 ^(zi,..., we hnd in closed form the generating function for the 
sequence {S' 5 ( 2 ;)} 5 ,>o 


r(t,j):=^S,(z)tr...C. (3.23) 

Si>0 

To do this, using the coefficients we hnd the beginning of integral representation 
for each summand of the left side (13.3p . For example, 


S2 


R, := .-r+‘ E ■ ■ ■ E 

i2=o j„=o 


i2i • • • 1 in 


~J2 

^2 


yjn - 


S2 


= Z 


51 + 1 


E-E 

i2=o i™=o 


■Si + 

Sl, S2 — j2, ■ ■ 


ji) 

■ j jr 


S2-32 


.Sn~jn _ 

'n 


= 


^ ^ ^ ^ 

J2=0 jn=0 


.Sl + lS2-j2 + l Sn-jn + 1 


(summation over the indices j 2 ,..., + by the formula of the sum of a geometric 
progression) 


= zires. 


‘Xl...Xr, 


1 - Ei 


n. ,s^-xi) ^ X 





(3.24) 


Then 

P,(i) := flitr ... C = 

Si>0 
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1 


= ^ res3;^...a:„ 

Si>0 




t? = 


(summation over the indices si,...,s„ : rule of substitution, replace Xi = 

tl, . . . , Xji tji) 


Thus 


, {a( 1 - ii) + -^ + ^,.(1 - *„)} TT 

_ 'Thi ~ 'Thi TT /I _ j- 'i-l 
{considering fl3.2p l 


(3.25) 


(3.26) 


Thus, in accordance with (13. 3 p and (13.261) we have for all Sj > 0, i = 1,..., n, 

^,(z) := reSi,...t„T(f, = rest,,„i„ = 


= rest,...t„ ( 1 + ^ I ... ( 1 + ^ I ( 1 + I ri- ^ 


ii=i 


j?Vi—1 


ii=i 


Remark 3.2 The Theorem \3.1\ is a special case of the Theorem \3. 21 for n = 

3. 


3.4 The new short calculation of Zeilberger and Krivokolesko 
combinatorial sums and its some applications 

In |40) a theory of integral representations of holoniorphic functions in a 
linearly convex domains D C C” with a piecewise regular boundary, which 
allowed V.P. Krivokolesko in |41) to hnd a series of combinatorial identities 
for a certain family of integral parameters of D. For example. 


a 


S2 S 3 

k=0 1=0 


(si + k + /)! 

silkW. 


+ a 


‘"‘EE 

k=0 1=0 


(S2 + k +1)\ 

S2\kW. 
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(3.27) 


+ 


Si S2 

EE 


(ss + k + l)\ I 

'■ala'2 = l, 


sslkW. 

k=0 1=0 ^ 

where numeric parameters cti, as satisfy equality ai + a2 + as = 1. V.P. 
Krivokolesko raised the question of hnding a simple proof of the following 
identity fl3.28D . which generalizes the identity fl3.27|) : 


S2 


Sn 


v^i+i 


. E'''E 

j2=0 jn = 0 


■Sl, J2) • • • ) jn 


J2 




Si 


Sn —1 


+ 


Sn + 1 


E-^ E 


Sn + 'Yhijkn 3i 


^ni Jly 


> Jn—1 




^ri-1 _ 1 


(3.28) 


jl=0 jn-l=0 

for all values of the parameters si,..., = 0,1, 2,..., where the numerical 

parameters zi,... ,Zn satisfy the equation 


Zi Zn — 1. (3.29) 

Particular cases fl3.28p is the identity of V.L. Shelkovich in quantum held 
theory [l3] and probability of identity in the theory of D. Zeilberger dilations 
(the wavelet theory) |44) . 

Here in Theorem 1 using the coefficients we found elegant formula integral 
representation (generating function) for the sum of fl3.3Up . which is a natural 
generalization of the sum in the left-hand side of fl3.28p . It is possible to hud 
a short analytic proof of the desired identity fl3.28p fLemma 13.9p . Moreover 
found some interesting recurrence relations for the calculation of multiple 
combinatorial sums of different types fLemma l3.1Ul and 13.lip . 


Theorem 3.5 Let 


S2 


S,{z-,a) 


j2=0 jn = 0 
SI Sn-1 


a 


+ ■51 + L 




J2 


Zi^ + ...+ 


+ z: 


Sn + l 


E-' E 

jl=0 jn-l=0 


a + Sn + ji 

ill ■■■ 1 jn—1 


^31 


yjn — l 

''n—1 ’ 


(3.30) 


where the real parameter a > 0 and the complex parameters zi,...,Zn 
satisfy the condition. ^3. 291) Then the generating function 


n(t) - 


(3,31) 


Si>0 
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for the sequence {5's(^; a)}s.>o has the form 

Ta{t) = (1 - X] ZitiY"^ JJ(1 - ti)~^. 


(3.32) 


Proof. Following the scheme of computation method of integral hrst hnd 
an integral representation for each summand A; = 1, n b fl3.30p . For 

example, 


i2=0 jn=0 


« + Si + Yhi^l ji 


^Jn _ 

^2 ~ 


S2 Sn 


j2=0 jn=0 

S2 Sn 


a + Si + ~ ji) 


^2 , , , -y^n—jn _ 


Oi^ Si, $2 J2-) • • • : Jn^ 

(1 - J2i^i^i)~'"~^ 


S2—j2~\'^ rY>^n—jn-\-^ 


32=0 j„=0 ^2 

(the rule linearly reSa, : entry under the sign of the sum sign res^ 

(1 


. . .Xr. 


CO oo 

= 2;ireSa,{^ ... ^ 


Sl + l™®2-i2 + l Sn-jn + l 

32=0 in=0-^l -^2 ■■■Xn 


} = 


(summation over indices j2, ■ ■ ■, jn formula of the sum of a geometricprogression) 


= ziresYl-'^ZiXi) “ ^ JJ 


-1 I I 


X, 


i^l 


Thence 




Si>0 


= Zi 


^resa,(l= 


Si>0 


(summation over indices Si,..., s„ : 
rule of substitution for the operator res change Xi = tj, i = 1,..., n) 

_ Zi(l - ti) 

X Li ) — 

Li^l' 


=zi(i-'^ziti) “ ^ 


1 “ Ei ^iL 




Thus, 


T(t,z) :=5^P,(t,z) 


Zl(l — ti) + . . . + Zn(l ~ tn) 

(1 -E*^A)"+^ 
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(3.33) 


TT I'l _ j- 'i-l 

ri-’ 


(1 - 'ZiZiti 

and subject to fl3.29p we obtain the required formula fl3.32p : 


T„(t) := [T{t,z)] 


Zl + ...Zn = l — 


(1 - T^iZiU) 

(1 -^ZiXi)-^W{l-U)-^ 




Lemma 3.9 The identity \3. 28\) is valid. 

Proof. If we denote the left-hand side of the identitv fl3.28|) afterS's(z), then 
Ss{z) := Ss{z-, 0), and according to fl3.32p we have for all s* > 0, i = 1,... , n, 

Ss{z) := restTo(f)fj“^i"^... = resj JJ,(1 - ti)~\"^~^ = 

oo oo 

= res,(l + tf) + n,‘r''-‘ = 1- 

il = l jn = l 


Lemma 3.10 The following identity is valid for Ss{z]t) : 

Ss{z; a -h 1) - ziSsi-i,s2,...,sn{z; a -|-1) - ... - ZnSsi^s2,...,sr.-i{z; a -M) = 

= ^,(z;a), a = 0,1,2,.... (3.34) 

In particular, ^3.34\) for 0 = 0 by \3.tA and relation 55(2;; 0) := Ss{z) = 1 we 
have the following recursive formula: 

Ss{z] 1) = 1 -|- ZlSsi-l^S2,...,Sn{^'-l 1) + . . . + ZnSsi^S2,...,Sn-l{^] !)• (3.35) 

Proof. According to fl3.3ip and fl3.32p for any Si = 0,1.2,... we have 

Ss{z;a) := restTait) = 

= rest^,...,t„(l - JJXl = (3.36) 

i 

= rest,,..„t„{(l - JJ,(1 -fi)-^}(l - = 
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i 

{by linearity of the operator res^) 

= rest,T„+i(t) Hi.. - 

J- J“2^n 

{according to the definition fl3.36p ) 

= S'^(z; a + 1) - a + 1) - ... - ziS'si,s2,...,s„-i(2;; a + 1). 

■ 

Lemma 3.11 Let Ss{z] a, ft) be the numbers determined by the formula LS.SOi) . 


where the parameter a > 0, and the complex parameters zi,..., Zn, (d satisfy 
the condition 

Zi -\r ■ ■ ■ Zn = jd. (3.37) 

Obviously, 

Ss{z; a, 1) := Ss{z; a), Ss{z; 0,1) := Ss{z), (3.38) 

Ss{zi, ...Zn, a, (d) = Ss{zi/ld,... Zn/fd', a), if jd ^0. (3.39) 

Then the generating function 

T^^p{t) ■.= Y,Ss{z-,a,m^.. .f- (3.40) 

Si>0 

for the sequence {Ss{z] a,/9)}s.>o has the form 

TaAt) = i/d - 5^;^A)(1 - Hfl - U)-\ (3.41) 

i i 

and the following formula for the number of Ss{z] a, fd) : 

Ss{z; a, /d) = {/d - l)Ss{z; a + 1,1) + Ss{z; a,l), a = 1 , 2 , - (3.42) 

In other words, if fd ^ {0,1}, then in view of Hd. d8\) and lid. dlA) the following 
recursive formula for the number of Ss{z-, a) is valid: 

Ss{fiz; a + 1) = ^ ^ ^ ( 542 ;; a) - Ss{fiz; a)), a = 1 , 2 ,.... (3.43) 
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Proof. The formula fl3.4ip immediately from fl3.33p using the equation (I3.37p . 
Thus, we have 

Ta,/3{t) = {(3 - jjxi - ti)~^ = 

i i 

= (/? - 1)(1 - ^ ZiU)-^-^ JJ,(1 - ti)-^ + (1 - ^ Ziti)-"^ JJXl - U)-^ := 

i i 

(by formula fl3.32p i 

= (/3-l)T„+i(t)+T«(t). (3.44) 

Equating the coefficients of the monomials tjT .. in the right and left sides 
of fl3.44p . we obtain fl3.42p . ■ 


4 Integral representation and computation of a 
multiple sum in the theory of cubature formulas 


Let a = {ao,ai,... ,ad), 13 = {(3o,/3i,..., (3d) be vectors from with 
integer non-negative coordinats, and the vector 7 = (70,71, • • • ,'jd) £ 
Denote 


|a| ao+cq + - • •+ctd — 2s+l, a\ a^lail... o^!, ' ^(3 ) ’ 

where 


(— r(a +1) /a\ 

VV ' r(6 + 1 ) r(a - 6 + 1 ) ’VV 


0, if 6 > a -|- 1. 


Moreover, we write a — 1/2 := (oq — 1/2, Oi — 1/2,..., — 1/2). 

Heo S. and Xu Y. ([10], the identity (2.9), p. 631-635) with the help of 
the method of generating functions and the difference-differential operators 
of various type, found not simple proof the following multiple combinatorial 
identity ([IS], identity (2.9)): 


')2s 


a\ 


0-^7 

a 


S 


j=0 


^ + Z]i=o(“* + y) 


X 


I3o+pl+ldots+li4=s—j i=0 * / 

The purpose of the given section is finding a new simple proof of identity 
fl4.ip by means of the method of coefficients and multiple applying of known 
theorem on the total sum of residues. 
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4.1 The proof of the identity (l4.1l) 

It is possible to copy the identity fl4.ll) in the form of 


j=0 


^ + 7i) 


X 


- E n 

/3o+/3i+.--+/3d—-5— i—0 


+ 7^ (2A + 1i + 1)'^ _ 22^ 


f3i 


(a*)! 


i=0 


(Tv 


, (4.2) 


Let’s enter use following designations for the right part of identity fl4.2p : 

+ li) + d 


m;a.«:=E(-ir 

j=0 


where 


S,:= 


E n 

/3o+Pi+---+Pd=s-j *=0 


■A, 


A + h-A (2A + /^i + 

fdi 


[ai 


Then by means of the method of coefficients we receive 

d 


E n 


=s-j *=0 


A + 7*^ (2A + 7* + 1)°^“ 
I3i 


a,; 


OO CXD 


E 


0 

II 

0 

0 

II 

xres^o,..., 

= ] 


d 

/ 00 


IX 


i=0 


PJ ^ exp(tCi(2A + 7* + 1) j = 


vi=0 


= res^o,....«>d,A^ ^exp(wi( 7 i + l))x 

i=0 


X 


(4.3) 


(4.4) 


i=0 \/3i=0 

(the summation by each A 5 and res^. i = 0 ,..., d : 
the substitution of the rule of changes Zt = exp(2tCj), i = 0,... ,d) 
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d d 

= exp(wi(7i + 1)) • ]^(1 -t exp(2M;i))"'^‘“^} = 

i =0 2=0 

d 

= (exp(-Wi) - 2 exp(wi))"'^'"^}, 

i=0 

i.e. 

d 

Sj = JjM;r“*-i(exp(-Wi) - 2exp(M;i))"'^'"^}. (4.5) 

i=0 

According to fl4.3p - fl4.5p we received 


s d 

T{s]a,l3) = ]~[ w~''^~^(exp(-Wi)-2exp(wi))~^^~^}x 

j=0 i=0 

xres 3 ;{a:“-^“^(l — = 

d 

= ]^M;,"“*"^(exp(-M;j) - 2exp(M;i))“^*"^x 

2=0 
oo 

X 2-^reSj.{a:“-^“^(l — = 

j=o 

{the summation by j, and res^. : the substitution rule, the change x = t) 

d 

i=0 

Thus we proved 


Lemma 4.1 Let parameters s, ao, ai,..., ad, /do, /di, ... ,j3dhe the integer non¬ 
negative numbers, for which ao+. • ■+ad = 2s+l, and the vector (po, ha ■ ■ ■, hd) ^ 
Then the following integral formula is valid: 

E(-i)'( 

j=0 ^ 

= res^o,...,«^d,t 5 - 2exp(M;i))"'^'“^ x 

I i=0 

X (1 - ty+T.Loio^i+ii) I. ( 4 . 6 ) 


+ Z]i=o(“* 
j 


jj' /A + 7 A (2A + 7i + 
go+gi---+gd=s-j *=o v A / 


(a*)! 
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Remark 4.1 . It is easy to see, that a calculation of multiple integral in the 
right part on variables t, WQ...,Wd sequentially gives the multiple sum of 
the left part 

We will spend a new proof of identity ^.2^ similarly by calculation of 
multiple residue of a zero point in the right part of the formula it is 

on each variable Wq, ... ,Wd and t sequentially (see lemmas \4 ■ 1\\4 ■ the 

theorem\4-l\)- 


Let’s enter necessary designations. Denote 

/ = t) := - te^, g = g{w, t) := e""’ + te"', (4.7) 


where a is the hxed integer and 7 G M. Obviously 

/ - /^ = (/-7)' = 7/-7 - 1^, (4.8) 

[g^y = -ag^-^f, f(0) = l-t, g(0) = l + t. (4.9) 


Lemma 4.2 Ifs is the integer non-negative number and 7 G M, in designations 
(4- 7|) and ^.3(j the following expansion is a derivative 


[a/2] 


= (7 + 1 ) ■ • • • • (7 + 


k=l 


with integer coefficients Ci, C 2 ,..., C[a/ 2 ] is valid. 

According ^.9() the formula generates the following formula 


(4.10) 




^(exp(-M;i)-texp(M;i)) ^ ^ := [(exp(-M;i) - texp(M;i)) = 

a/2] 


( _1_ \ L^/ 

^ (1 - «)-"-“-■(! + i)“(l + I] hAa. 7)(1 -«)“(! + (4.11) 

^ ' k=l 

where the rational coefficients hki^yj) := Ck{'j)/cd, k = 1 ,..., [a/ 2 ]. 


Proof. The formula (14.101) most easier to prove an induction on parameter 
a. Really with the help (14.81) we have for initial values a = 1, 2, 3: 

(/-"-')' = -(7 + 1 )/-"-^' = (7 + 

in-y = an-y = {{7+i)n-^gy = {7+i){n-yg+{i+^)n-"f = 
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= (7 + 1)(7 + 2)/ ^ V-(7 + l)/ ^ 
in-T = = ((7 + 1)(7 + 2)/-'^-V - (7 + 1)/-"-^)' = 

= (7 + l )(7 + 2)(7 + 3 ) r ^- V + 

+ (7 + 1)(7 + 2)/“^"^2^/ - (7 + 1) = 

= (7 + 1)(7 + 2)(7 + 3)/-^-V - (7 + 1)(37 + ‘2)n-^9. 

Further on an induction if the formula (I4.10p is valid for current value a, 
with the help f|4.8|) we have 

(/-"-i)(“+i) = = ((7 + 1) ■ • • • ■ (7 + 

[a/2] 

k=l 

= (7 + 1) X ... X (7 + a + l)/“'^“““^5(“+^ - (7 + 1) X ... X (7 + a)/“'^““a5f““^ + 

[a/2] [a/2] 

+ Cfc(7)(7-2fc+« + l)/-^+2fc-a-2^a-2/c+l_^ ^ 

k=\ k=\ 

{the replacement in the first sum of an index k — 1 on k) 

= (7+1)... (7+a+l)/“^"“"V^^+(ci(7)(7+«-l)-tt(7+l) • • • (7+a))/"^"“^^^“"^ + 

[a/2\-l [a/2] 

k=0 k=l 

= (7 + 1)... (7 + a + + (ci(7)(7 + «-!)- q«/2]x 

X (7) /-7+2[«/2]-« _ 2[a/2]) ^«-2[«/2]-i + 

[a/2]-l 

+ (c.+i (7) (7 - 2fc + a - 1) - (« - 2k) c, 

k=l 

as was shown. ■ 


Lemma 4.3 If s is the integer non-negative number then the following formulas 
are valid: 


Jk 


J = res4(l - + t)^^+H-^-^ 

rest(l - + t)^s-k+i^-s-i ^ 


2^f (4.12) 

l,...,2s. (4.13) 
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Proof. We have 


J = resi(l - := reSi=o(l - = 


{the theorem of the full sum of residuis) 

= -res4=i(l - - res4=oo(l - = 

{directly by definition of a deduction in a corresponding point) 

= [(1 + - rest=o{l - + l/t)^^+\l/t)-\-l/t)^ = 

= 22"+i-res4=o(l-t)"^(l+t)^*^V" = 2^"+^-J ^ J = 2^"+^-J ^ J = 2^*. 

Let k be the any fixed number from set 2s}. Acting just as in the 

previous case, we have 


Jk = resi(l - 1 

(1 - (1 - t)’^-^! + 

--= 

( as powers of binoniials(l — t)’^~^ and (1 + ^jSs-fc+i^-s-i negative 
at any k from set {1 ,..., 2 s}) 

= 0 - res,.„(l - l/«)*-‘(l + l/i)"(l/i)-’(-l/i)" = 

= -res,=„(l -«)—‘(1 + = -Jt ^ A = -h ^4 = 0. 


Theorem 4.1 The identity ^.2^ is valid . 

Proof. By fl4.6p we have following integrated representation for sum T(s; a, ft) 
in the left part of identity fl4.2p : 


T(s; a, (3) = res. 


WQ,...,Wd,t 


(1 - t)'^+Sf=o("i+T'i) (^exp(-t(;j) - texp(tCj)) 


-Mi-1 




Qi + 1 


i=0 


d 

= reSi{t“'^“^(l—res^.t(;“"‘“^ (exp(—tCj) — texp(t(;i))“^‘“^)}. 

i=0 

Calculating in last expression each of deductions on variables Wq, ... ,Wdhy 
the formula (14.lip we have 

T(s; a, (3) = rest{t“*“^(l — t)'^+52i=o(“i+7i)x 
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K /21 

(1 - + *)“'( /u.(ai.7.)(l - ()“(1 + *)"“)} = 

k=l 

(trivial reductions in an sing of product 

d d 

... in according of the assumption aj = 2s + 1) 

^=0 2=0 

= (“ a n*' ^ '% ^ 

(4.14) 

As [ao/2] + [ai/2] + ... + [ad/2] < E^=o'^*/2] ~ ecisy, that after 

disclosing brackets and reduction of similar members of product 

d [“i/2] 

n(l+ ftao..7.)(l-tt‘’(l + i)““). 

2=0 k=l 

in a sign of res^ in (14.14j) is representable in the form of a multinominal of a 
kind 

2 s 

1 + Afc(l — f)^(l + f) 

k=2 

where coefficients Ai,..., A 2 <j-i are some fixed rational numbers. Thus 

r(s; a. ,?)=(“/ ■') res. |f A.(l - i)‘(l + i)-) 





rest 


(1 + 1 ) 


2s+l 


2s 


(1 


+ ^ Afcrest 


k=l 


{1 - + t) 

fs+l 


2s—/c+l 


(calculation of residius in last expression under formulas fl4.12p and fl4.13p l 
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Remark 4.2 It is to our interest to answer this question 


J = It ^ ^ ^ {exp{-Wi) -texp{wi)) ^ x 

I i=0 

x(l - t)'^+Eto(“*+7i)| /q,!^ ( 415 ) 

in the left hand of initial identity For example, the integral Ili4-15\ ) can 

be resulted to in the following kind 

d 


J = rest{{t ^ ^ res^.w-^ (exp(-AiWi) - texp(AiM;i)) ^}/a\. 

i=0 


(4.16) 

The calculation of integral Ijif-lh] ) is connected with studying hyperbolic t-sine 

B3 


sinht(a:) := (exp(—x) — texp(a:))/2, (4-17) 

and the functions sinh^"’'(a;), 7 G N, and 

Ja,-y{t) := res^(z"""^(exp(-x) - texp(z))“'^"^)/a! = 

= res2(x“"“^(exp(— 2 ;) — t exp(2;))“^“^)/Q!!. (4-18) 

In my opinion, the study of these functions is interesting, including their 
combinatorial interpretation and various relations with them. 
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